ON TENSOR PRODUCT DECOMPOSITION OF sl(n) MODULES 
KAIL ASH C. MISRA AND EVAN A. WILSON 



Abstract. We decompose the s[(n)-modulc V{Ao)®V{Ao) and give generating 
function identities for the outer muhiphcities. In the process we discover some 
seemingly new partition identities in the cases n = 2,3. 

1. Introduction 

The affine Lie algebra sl{n) is the infinite dimensional analog of the finite di- 
mensional simple Lie algebra sl{n) of n x n trace zero matrices (cf. |K2] ). For 
a dominant integral weight A, let ^(A) denote the irreducible integrable s[(n)- 
module with highest weight A. The level of V{X) is the scalar > by which 
the canonical central element c G sl{n) acts. Around 1990, Kashiwara ( jKalj . 
|Ka2] ) and Lusztig |Lu] independently introduced the crystal B{X) associated with 
V{X). In |JMMO] an explicit realization of the crystal B{X) is given in terms of 
extended Young diagrams (or colored Young diagrams). Let denote the set 
of dominant integral weights. For A,/i G P+, it is known that the tensor product 
module V{X) ® V{fi) is completely reducible (cf. |K21 Corollary 10.7 b]), that is: 



;i.i) v{x)®v{fi)= 



where b^, denotes the number of times Vlu) occurs in this decomposition and 
is called its outer multiplicity. Although there are Littlewood-Richardson type 
combinatorial algorithms known (for example see [Li], |OSS] ) to decompose such 
tensor products, explicit determination of the outer multiplicities are known only 
for the case n = 2 [F]. In this paper we use the crystal consisting of n-regular 
colored Young diagrams for the integrable module V^(Ao) |MMj and determine 
the irreducible summands in fll.ip for A = Aq = yU and their outer multiplicities. 
Furthermore, we use the principally specialized characters to determine certain 
generating functions of these outer multiplicities. Finally comparing these two 
approaches of computing the generating functions for the outer multiplicities in 
the cases n = 2,3, we obtain several combinatorial identities. Some of these 
identities seem to be new. 
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2. Preliminaries 



Let Ei := Ei^i+i, Fi := -Ej+i^j, and Hi := En - -Ei+^j+i, i = 1 . . . n - 1 be the 
Chevalley generators of the finite dimensional simple Lie algebra sl{n, C) of n x n 
trace zero matrices, where Eij denotes the matrix with a 1 in the i^^ row and j*^ 
column, and elsewhere. Also, let Eq := Eni, Fq := Ein, and Hq := [Eo,Fq]. The 
affine Lie algebra sl{n) = sl{n, C) ® C[t, © Cc © Cd is generated by the degree 
derivation d = 1 ® t^, and the Chevalley generators: 

Ci = Ei^l, fi = Fi®l, hi = Hi ^ 1, i = 1,2, . . . ,n — 1, 

eo = Eo®t, /o = Fo(g)t~\ ho = Ho^l + c, 

where c = ^21=0 ^« spans the one-dimensional center. The Cartan subalgebra 
of sl{n,C) is the abehan subalgebra t) := span^j/io, ^i, • • • , ^n-i} © Cc?. Let 
A = {tto, «!, . . . , be the set of simple roots and $ be the set of roots for 

sl(n, C). Then 6 = ao + ai + ■ ■ ■ + a„_i is the null root. The weight lattice of 
s[(r2,C) is defined to be P := span^jAo, Ai, . . . , A„_i, 5}, where {Ai,hj) = 6ij, 
and {Ai,d) = 0, for i = 0,1, . . . ,n — 1. The dominant weight lattice is defined 
as P+ = span^^^jAo, Ai, . . . , A„_i} © Z6. By the level of A G P+ we mean the 
nonnegative integer level(A) = A(c). For notational convenience we define ctj = aj 
and Aj = Aj for alH G Z where i := z (mod n). 

Let V"(Ao) be the integrable highest weight module with highest weight Aq. Then 
l^(Ao) © ^(Aq) is completely reducible (cf. |K2[ Corollary 10.7 b]), that is: 

(2.1) \/(Ao) ® ^(Ao) = 0nAr\ 

xeP+ 

where 6a ^ Z>o is called the outer multiplicity of V{X) in V(Ao) © V^(Ao). In 
this paper, we give the highest weights of each of the irreducible summands and 
determine their outer multiplicities. 

The theory of crystals (cf. |HKj ) associated with integrable representations 
of quantum affine algebras has provided an useful tool to study combinatorial 
properties. Indeed in this paper we will use the explicit realization of the crystal 
B = -B(Ao) for the module ^(Aq) in terms of extended Young diagrams (or colored 
Young diagrams) ( jMMj . |JMMO] ) which we briefiy describe. 

Let I := {0, l,...n — 1} denote the index set for sl(n). An extended Young 
diagram is a collection of /-colored boxes arranged in rows and columns, such that 
the number of boxes in each row is greater than or equal to the number of boxes 
in the row below. To every extended Young diagram we associate a charge, i E L 
In each box, we put a color j E I given hjj = a — b + i (mod n) where a is the 
number of columns from the right and b is the number of rows from the top (see 
figure d]) . 
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Figure 1 . Color pattern for an extended Young diagram of charge 
i. All labels are reduced modulo n. 



1 


2 


o| 





1 





For example, |oU I is an extended Young diagram of charge 1 for n = 3. The 
null diagram with no boxes — denoted by — is also considered as an extended 
Young diagram. 

A column in an extended Young diagram is i-removable if the bottom box con- 
tains i and can be removed leaving another extended Young diagram. A column is 
i- admissible if a box containing i could be added to give another extended Young 
diagram. 

An extended Young diagram is called n- regular if there are at most (n — 1) rows 
with the same number of boxes. Let 3^(0) denote the collection of all n-regular 
extended Young diagrams of charge 0. Then 3^(0) can be given the structure of a 
crystal with the following actions of Cj, fi, Si, (pi, and wt(-). For each i E I and 
b E y{0) we define the i-signature of b to be the string of -|-'s, and — 's in which each 
i-admissible column receives a + and each z-removable column receives a — reading 
from right to left. The reduced i-signature is the result of recursively canceling all 
'H — ' pairs in the i-signature leaving a string of the form (—,...,—, + ...,+). 
The Kashiwara operator Cj acts on b by removing the box corresponding to the 
rightmost — , or maps 6 to if there are no minus signs. Similarly, fi adds a box 
to the bottom of the column corresponding to the leftmost +, or maps 6 to if 
there are no plus signs. The function fi{b) is the number of + signs in the reduced 
i-signature of b and ei{b) is the number of — signs. We define wt: 3^(0) — )■ P by 
6 ^^ Ao - Er=o^# {i-colored boxes in b}ai. Then 3^(0) ^ B{Ao). 



3. Decomposition of V{Ao)^^ 

In order to obtain the decomposition of V{Ao) (g) V^(Ao), it suffices to find the 
set of the maximal elements of the crystal base B{Aq) -B(Ao), i.e. the set of all 
6i ^2 G 'B(Ao) ® B{Ao) for which ei{bi ® ^2) = for all i E I. Maximal elements 
are characterized by the following: 

Lemma 3.1. |JMMOt Lemma 5.1] An element bi^b2 G B{Ao)^B{Aq) is maximal 
if and only if Cibi = and ef°~^^b2 = for all i E I. 

We now prove the following: 
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Figure 2. Examples of maximal elements in B{Aq) ® i3(Ao), for n = 3. 

Lemma 3.2. An elementbi^b2 of the Uq{5l{n)) crystal B{Aq)®B{Aq) is maximal 
if and only if hi is the null diagram and the following two conditions are satisfied 
for 62 

(1) the first removable column from the right in 62 is 0-removable, 

(2) for all relevant i if the ith admissible column in 62 is j -admissible then the 
i + 1st removable column, if it exists, is j -removable for some j G Z/nZ. 

Proof. It is easy to see that conditions (1) and (2) are sufficient to conclude that 
bi ® 62 is maximal. To show the necessity, suppose 61 ® &2 is a maximal element 
of B{Aq) ®i3(Ao). To prove condition (1), let the ffist removable column from the 
right in 62 be j-removable. Therefore, there is a — in the j-signature of 62 and 
no + to its left, since 62 is n-regular. Therefore Sj{b2) > 1, so j = by lemma 
3.1. To prove condition (2), let i be the least index such that the ith admissible 
column from the right in 62 is j-removable and the i + 1st removable column is 
A;- removable and k ^ j. There are two cases to consider: k ^ or k = 0. 

Case 1: Suppose that k 0. Consider the /c-signature of 62- If there is a 
+ coming from some admissible column, say the Zth where I < i, then by the 
minimality of i it must be followed by a — coming from the I + 1st admissible 
column. However, there can be nothing in between. If there were then it must 
come from the Ith removable column which cannot also be fc-removable since 62 is 
n-regular. Therefore, the fc-signature alternates between + and — up to the i + 1st 
removable column. Therefore, in the reduced /c-signature the — coming from the 
i + 1st removable column cannot be canceled, contradicting the maximality of b. 
Therefore, there is no such index i and we are done. 

Case 2: Suppose that = 0. Since £0(^2) = 1 there must be exactly one — 
in the reduced 0-signature of 62- However, the ffist removable column already 
contributes one — sign, so the same argument 1 shows that we can cancel 

out every — after the first — up to the i + 1st removable column. Therefore no 
such index i exists. □ 

As an application of lemma 13. 2^ all maximal elements of weight 2Ao — 35 for 
B{Aq) ® B{Aq) with n = 3 are given in figure [21 

As usual, we denote a partition by a finite sequence (A{\ A2^, . . . , A^^), where 
Afc G Z>o, Afc > Afc+i, and fk G Z>o denotes the multiplicity of A^. Each b G 3^(0) 
can be uniquely represented as a partition where A^ is the number of boxes in a 
given row, and fk is the number of rows having A^ boxes. For example, the two 
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diagrams in figure |2] correspond to the partitions (4, 3, 2), and (7, 1^). We can now 
rephrase lemma 3.2 in terms of partitions as follows. 

Lemma 3.3. The maximal elements of B{Aq) (g) B{Aq) are in a one-to-one cor- 
respondence with the set of all partitions X = (A{\ X^^, . . . ,Xj^) such that fk < n, 
k = 1,2, . . . , j , and satisfying the conditions: 

(1) /i = Ai (mod n), 

(2) fk + fk+i + Afe - Afc+i = (mod n), for k <j. 

Proof. The condition that each fk<nis equivalent to the condition that b G 3^(0) 
is n-regular. The first column from the right is always removable, so by condition 
(1) of lemma 3.2 the first column contains a 0-colored box in the bottom row. 
Since Ai is the number of columns in the diagram and /i is the number of boxes 
in the rightmost column, we see that Ai — /i = (mod n). 

Now, suppose that the kth admissible column is t-admissible, and there exists a 
removable column to the left of that column. The kth admissible column is A^ + 1 
columns from the left and contains /i + /2 + ■ ■ ■ + fk-i boxes. Therefore: 

/i + /2 + --- + /fc-i-(Afc + l) = t-1 (modn) 

(3.1) /i + /2 + --- + /fc-i-Afe = t (modn) 

By condition (2) of lemma 3.2 the k + 1st removable column (the A^+ist from 
the left) is also t-removable, and contains fi + f2 + ■ ■ ■ + fk + fk+i boxes. Therefore: 

(3.2) + + ... + /, + _ A,.+i = t (modn) 

Subtracting equation (13. ip from equation (13. 2p we obtain condition (2). Further- 
more, if the partition satisfies the conditions (1) and (2), then it is in correspon- 
dence with an extended Young diagram as in Lemma 3.2. □ 

Let 'T^n be the collection of all partitions satisfying conditions (1) and (2) in 
lemma 3.3. Then each such partition in corresponds to a unique maximal 
element in B{Aq) B{Aq). Let "^n,^ denote the set of elements in of weight fi. 
It is known that each connected component of the crystal B{Ao) B{Aq) is the 
crystal for the corresponding irreducible summand of the module V"(Ao) V"(Ao). 
In the following lemma we determine the connected components of the crystal 
S(Ao)®S(Ao). 

Lemma 3.4. Each connected component of B{Aq) B{Ao) is isomorphic to 
B (Aj + An-i — k6) for some i G {0, 1, . . . , [n/2]} and k G Z>o such that k > i. 

Proof. Let b^b' G B{Ao)^B{Aq) be maximal. Then wt(6) = Aq, and b' corresponds 
to a partition (A{\ Aj^ . . . , Af ) G We set a = Aq — wt(6) and use the weight 
formula in B{Aq) to compute a: 
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I At St 

(3.3) " = 5Z 

t=l U=l t)=St_l + l 

I At St 

(3.4) ^ X] XI (2^"-^' ^ ^w-i)-! - + 5^1^,0'^) 5 

t=l lt=l V=St — 1 + 1 

where St ■= ^ln=i fm- The sums telescope, leaving: 



I 

(3.5) a = ^(AAt-st-A~.t+A-.t-i-AAt-st_J + A;'5, 

t=i 

where k G Z>o is defined to be the number of ao's in the sum (13. 3p . Now consider 
the sum in (13. 5p . 



I 

^(AAt-st - A-st + A_,,_, - AAt-.t-J 
t=i 

I III 
= ^Xi-fi + ^ ^Xt^i+ft-i+ft-st - A_sj + ^ A_sj_-^ - ^ AAt-st_i 

t=2 t=l t=l t=l 

since Aj = At_i + + /t (mod n) 

I III 

= Ao + 5^ AA,_,-.t_2 - ^At-st-i + J2 - 5Z ^-^^ 

t=2 t=l t=l t=l 

since Ai = /i (mod n) 

i-i I i-i I 

= Ao+Y. AAt-st-i - Yl ^At-.t-i + Y - 

t=l t=l i=0 t=l 

= Ao- Aa,-s,_i +Ao- A_,,. 



Let i := min{A/ — Si-i, — S/} and j := maxjA; — sz_i, —si}. By repeated use of 
condition (2) of Lemma 3.3 we can see that i + j = \i — s/_i — si = Xi — sq — si = 
Ai — /i = (mod n). Since i < j we have that i G {0, 1, . . . , [^/2]} and j = n — i. 
Here and after [■] denotes the fioor function. 
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Figure 3. Maximal elements of weight Aj + A„_j — i5 ioi n = Q 



and i = 0, 1, 2, 3. 



Since At = Aq + ( |K2j , eq. 12.4.3), using well-known formulas for the 
fundamental dominant weights Ut of s{{n) (see for example [^) we have: 

2Ao -K- An-i + k5 



a 



2A0-A0-- f Vt( 

— Ao j tiat + (n — i)(n — t)at j + A;5 



{n — i)at + i{n — 

,t=l t=i+l 
■ n—i n—1 



\t=l t=n+l-i 
i n—i n—1 

= — tat — icit — — t)oit + kS 

t=l t=i+l t=n+l-i 

= iap + y^(i - t){at + an-t) + jk - i)S. 
t=i 

Because a G Q"*" we must have k > i, otherwise the coefficient of a[n/2] would be 
< since i < [n/2]. Therefore wt(6 (8> b') = 2Ao — a = Aj + An-i — k6. Hence 
6 ® &' is a maximal element of weight Aj + A„_j — k6, hence the component of 
;B(Ao) ® B{Aq) containing b^b' is isomorphic to -B(Aj + A„_j — k6) with k > i. □ 

Now, consider the case when k = i. Note that the coefficient of ao is ^- If two 
'0' s appeared in the same row or column, then the coefficient of at in a would 
be > for all t & I, which cannot happen. Also, ht(a) = i + YllZ\ 2{i — t) = i"^ , 
so the corresponding partition must have i"^ boxes. Therefore, the only maximal 
element of weight Aj + A„_j — i6 is a. square partition with side i (see figure [3]). 

Using the above Lemma we have now proved our main result: 

Theorem 3.1. The si{n) -module l^(Ao) V"(Ao) decomposes as the direct sum 
©1=0^^ ©fclj ^(Aj + A„_j — k5)®^^^ and the outer multiplicities are given by 

bik = |'^n,Ai+A„_i-fc<5|; 

where the absolute value sign denotes the cardinality. Here, if bik = then y(Aj + 
An-i — k6) does not occur in the decomposition. Moreover, bu = 1. 

As an example of Theorem 3.1 consider the decomposition of the s[(3)-module 
V{Ao)®^ = 0^^o {Vi2Ao - kS)®^^^ © y(2Ao - ao - k5)®^^>'). The following table 
gives the outer multiplicities for k = 0, . . . ,6 : 

7 



k 


^3,2Ao-fc(5 


bo,k 


k 


^3,2Ai-fc5 










1 


1 


(1) 


1 


1 







2 


(4), (2^) 
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(4, 1^) 
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(7), (4, 3) 
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(7,1^), (4, 3, 2) 


2 


4 


(10), (7, 3), (5^), (4, 3, 2,1) 


4 


4 


(10, P), (7, 3, 2), (5^2) 


3 


5 


(13), (10, 3), (7, 6) 
(7,3,2,l),(5^2,l) 


5 


5 


(13, P), (10, 3, 2), (7, 6, 2), (7, 4^) 


4 


6 


(16), (13, 3), (10, 6) 
(10, 3, 2,1), (82), (7, 6, 2,1) 
(7,4M),(52,32) 
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(16,1^), (13, 3, 2), (10, 6, 2), (10, 4^) 
(82,2),(7,6,5),(5^3M2) 


7 


7 


(19), (16, 3), (13, 6) 
(13, 3, 2,1), (10, 9), (10, 6, 2,1) 
(10, 42,1), (82, 2,1), (7, 6, 5,1) 

(7, 6, 32), (7, 42, 22) 
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4. Generating Functions for Outer Multiplicities 

In this section we consider the generating functions for the outer multiphcities 
bik in Theorem 3.1 and give exphcit formulas for these generating functions. First 
we define the formal series / and g in the indeterminates u, v as follows: 

00 

j = -OD 

00 

g{u,v) = ^ (-l)V(^'-l)/2^^'(^'+l)/2_ 

j=-oo 

It is easy to verify that the functions f{u,v) and g{u,v) satisfy the following 
properties: 

(4.1) f{u,v) = f{v,u), and g{u,v) = g{v,u), 

(4.2) /(g^g^)=g7(g''■■'^g-0, and ^/(g^g^) = -g^^?(g^'■+^ g'^, 

for integers r, s not both equal to 0. Recall the Euler ip function ip{q) := g{q, q^) = 
Yl'jLii^^l'')- what follows we will be using the well known Jacobi triple product 
identities (cf. [AJ): 

00 

(4.3) f{u,v) = JJ(1-mV)(1 + m^-V)(1 + u%^'~^), 

00 

(4.4) g{u,v) = JJ(1-mV)(1-u^-V)(1-u^i;-'-^). 
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Recall the g-character formulas (or principally specialized character formulas) for 
thes((n)-modulesl^(Ai),z e {0, 1, . . . , n-1} and \/(Ao+Aj) for j e {0, 1, . . . , [n/2]} 

(cf. my- 



(4.5) 



(4.6) 



ch,(F(A,)) 



n (1-^ 



j>0 
j^O (mod n) 



ch,(V^(Ao + A,)) 



Now we define the generating function 

oo 

(4.7) B,{q) = Y,huq'-\ 



k=i 



for the outer multiplicities bik- Note that 2Aq = Aj + A„_j + iao + J2l=i ~ ^) i'^t + 
On-t) — iS. By Theorem 3.1 we have: 

[n/2] oo 

ch(F(Ao) ® V^(Ao)) = ^5^6,fech(\/(A, + A„_,-H). 



i=0 k=i 



Hence 



[n/2] 



e(-2Ao)ch(l^(Ao))' = e(-2Ao) ^ 6.^ ch(\/(A, + A„_,))e(-M) 



i=0 fc=j 



[n/2] 



EE 

i=0 k=i 



bik ef-Ai - A„_i 



i-l 



■ e -iao - ^(« - i)(at + On-t) + ^5 



ch(V(A, + A„_,)e(-M) 



[n/2] 

E 



i=0 >- 



i-l 



e I -iao - ^(^ - t)ictt + an-t, 
t=i 

oo 

■ e{-Ai - A„_i)ch(V^(Ai + A„„i)) ^ bike{-{k - i)5) 
Now specializing e(— a^) = q, we obtain: 



k=i 



[n/2] oo 
1=0 k=i 



which gives 



I xo = / m -^4? j, 



and hence we have 



n/2] 

2 



(4.8) (^(g") = J] 



i=0 



Note that the series 9?(g") = Jljlil-'- ~ Q^'') ^ coefficient in front of q' 
whenever j is not a multiple of n, and similar is the case for Bi{q"'). However, this 
is not the case for 5'(g^*^^, g""^^"^'). So the trick is to rearrange the sum to sort 
the powers of q carefully as we do below. 

Set ^in{q) := q^' g{q^'+\q''+^-^'). Then: 

n-l 

?[(n+2)j+4i-n]/2+i2 



j=0 meZ 

m=j (mod n) 

n-l 

^_2^nm+j^(nm+i)[(n+2)(nm+i)+4i-n]/2+i2 

n-l 

^(_l)Jg"jO-l)/2+(i+j)^/j, (g"h(»+3)/2-2i-(n+2)j] ^ ^n[n(n+l)/2+2i+(n+2)j)]^ 
j=0 



where h — f if n is even and /i = if n is odd. Define 



\iJ^.^[q) — /i ('gn(n+3)/2-2i-(n+2)j^^n(n+l)/2+2i+(n+2)A 



If n is even fl4.8l) becomes: 



n/2 n-1 
n/2 

(n-2)/2 



(4.9) 

If is odd, then (14. 8p becomes: 

(n-l)/2 n-l 
i=0 j=0 

{n-l)/2 _ 

i=0 

{n-l)/2 



(4.10) +(-l)-^-^g"[-*-^'(-*-^'-^)]/'+(-*-^'+^)'^,,373j,Jg")}]. 

Notice that in each term of the inner summations of (14.91) and (I4.10p . each of 
the exponents of q in both summands has the same remainder modulo n — namely 
mod n — while the first term in the outer summation contains exponents of q 
that reduce to mod n. Now, suppose that n = p is an odd prime so that all the 
quadratic residues mod n are distinct. Then we are justified in separating f l4.10p 
into the following {p + l)/2 equations with the {p + l)/2 generating functions as 
unknowns. 

(p-l)/2 _ 

^ (_l)-^p[-(-+i)]/2+(-.+.)^vl/^-^(gP)5,(gf) = ^^qP), 

(p-l)/2 

i=0 



+ (_!)— igPH-j-M-j--i)]/2+(-i-j'+i)^^ (^P)j5^(^P) = 0, 

11 ' 



where j 



{p — l)/2. We can factor and cancel the remainders modulo p. 



This leaves only powers of q^, so we may let q i— )■ q^^^ to get: 

(p-l)/2 _ 

(4.11) Yl = Vil)^ 



i=0 



(p-l)/2 



(4.12) 



i=0 



+ (_l)--.^--.(--.-l)/2+Q(H-.+«]^)vI;^_^(^)}5^(g) = 0, 

where Q(t) denotes the integer quotient function of t by p, ie. the unique integer 
such that t = pQ{t) +t. Now we can solve the following matrix equation: 

/ B,{q) \ /^{q)\ 
Bi{q) 



(4.13) 



where A 



A 







V / 



[a 



■»J^(p+l)/2x(p+l)/2 



\5(p-i)/2(g)/ 

is the coefficient matrix of (14.111) and (I4.12p . with 



both indices ranging from to (p — l)/2. Explicitly: 



(_l)^--^J--0-— i)/2+Q(b--+^]^)vi>^_^(5) 



+ (-l)-^-^g-^-^'(-'-^'-^)/^+«"-'-^'+^]')vi;^,^,,(g), 3 ^ 0. 
Then, using Cramer's rule in (I4.13P gives the following expression for Bi{q) : 

^-l)V(g) det(A)',) 



(4.14) 



Bi{q) 



det(A) 



where Aij denotes the matrix A with row i and column j deleted. Recall that we 
assume here that p is an odd prime, but we conjecture that (I4.14p holds for all 
odd n. 

In a similar computation to the case where n is an odd prime, we can show that 
(I4.14P holds for n = 2p where p = 1 or an odd prime, where A = (c^jjOp+ixp+i "with 
indices ranging from to p and 



O'Oi 



(_l)-^-M-i)/2+g(-.+.)^^^^^^^^(^)^ 
(_l)J-^J^(J--i)/2+Q([7^+.n^^_^^(g) 

2^ 



+ (-1)— ^g— ^X— ^•-i)/2+Q(H-.-+^] J ^ o,p, 

„ . _ \P-«„(p-i)(p-«-l)/2+Q(p^)v|>. 

'^■pi \ H ^ t,p—i,2p- 

We also conjecture that fl4.14p holds for all even n with A as given above. 
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5. Some Examples and Generating Function Identities 



In this section we consider the cases n = 2, and 3. Using the two different ways 
of computing the outer multiphcities, we obtain some interesting generating func- 
tion identities. For n = 2, we have ^2 = {all partitions with distinct odd parts}, 
^2,2Ao-fc5 = {all partitions of 2k with distinct odd parts}, ^2,2Ai-fc<5 = {all partitions of 2k- 
1 with distinct odd parts}. Therefore, by Theorem 3.1 using elementary generat- 
ing function methods (see ^ for example) we obtain following infinite sum forms 
for the generating functions of the outer multiplicities: 



(5.1) BM = J2 



2j2 



nti(i - 1' 

(5.2) B,{q) = J2 



On the other hand in the case n = 2 it follows from fl4.14|) that 



(5.3) B,iq) = ^(g)-^^^''^'^ 



(5.4) i?2(g) = <^(g) 



D2 



D2 ' 

where D2 := f{q^, q^Y — qf{q, q'^Y ■ Thus we obtain the identities: 
Lemma 5.1. 



^11^=1(1-9') ^2 
1^0 ]\k=i (1 - q ) ^2 

Recall the following known identities (S.38 and S.39 in |MSZj ): 



^■^ ^(^^) hn'u^-q') 

Hence it follows from Lemma 5.1 that: 

Lemma 5.2. /(g^, q^Y — qf{q, g^)^ = (p{q)(p{q'^). 
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In the n = 2 case, Feingold [F] gave the following generating functions for the 
outer multiplicities: 



(5.9) BM 

(5.10) 52(g) 



v{q) 

f{q\q'')-q'f{q,q'') 



v{q) 

Comparing these with our result in (5.3) and (5.4) and Lemma 5.2 we obtain 
the identities: 

Lemma 5.3. 

f{q\q') f{q'\q'')-qf{q^q'') 

(5.11) 



(5.12) 



¥?(g2) ip{q) 
fiq,q') fiq\q'')-q'f{q,q'') 



vi.q^) vi.q) 



Proof. It follows from Lemma 5.1, and Lemma 5.2 using the known identities 
(S.83) and (S.86) in pSZ] . □ 

Now we turn to the case = 3. Since n is an odd prime, f l4.14p applies and 
yields: 

^{q){9{q\q^)-q-9{q^.q^^)) 



(5.13) Si(g) 

(5.14) B^{q) 



(p{q){g{q^\q^) +q- g{q,q^^)) 



where 

^3 := 9iq',q')i9iq\q')-q-9iq',q''))~q-9iq'',q')i9iq'\q') 

+ q- 9{q,q^^))- 

Lemma 5.4. = '^{qY. 
Proof. Consider the product: 

^{qf = 9{q,qr 

oo oo 



(5.15) = Yl i-^T^'-^q- 



\m+n^n(3n+l)/2+m{3m+l)/2 
(m,n)eZ2 

We now separate the sum in fl5.15p into cosets of a particular sublattice of Z^. We 
choose the sublattice L := span^K— 1, 2), (—2, —1)}, which is equivalent to making 
the substitution m = —i — 2j, n = 2i — j. The index of L in is 5, and its cosets, 
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which form a partition of 1? ^ are: L + (—1,0), L + (—2,0), L + (—1, 1), and 
L + (—2, 1). So the sum in (15.151) becomes: 



^_]^^m+n^n(3n+l)/2+m(3m+l)/2 

{M|Mis a coset of L} (m,?i)eM 

This simphfies to: 

¥^(9)' = 9{q\ q')9{q\ q') - Q ■ 9{q\ q'')9{q\ q'') - q'9iq, q'')9{q\ q'') 

(5.16) - q ■ g{q\ q')g{q\ q'') + q'g{q', q'')g{l, q''). 

The right hand side of f l5.16p is equal to the expansion of det(y4) plus an addi- 
tional term q'^g{q^, q^^)g{l, q^^), which is identically 0. To see this, we expand the 
product: 

(5.17) giq',q'')g{l,q'')= J] (_l)™+n^-(15m+5)/2+n(15n+15)/2_ 

(m,n)GZ2 

Next, we choose the index 2 sublattice Li := span^{(l, 1), (1, —1)}, of Z^, which 
has cosets Li, (1, 0) + Li. The sum in f l5.17p becomes, after simphfication: 

9{q', q'')9{l, q'') = f{q\ q'')f{q'\ q'') ' q''f{q-'\ q'')f{q\ q'') 

= f{q\q'')f{q'\q'')- f{q'\q'')f{q\q'') 

= 0. 

Therefore D^^ = ip{qY . □ 



Hence for the case n = 3 the generating functions for the outer multiplicities 
simplify to: 

(5.18) BM = 9iq^^')-^9{q\q'') 



(5.19) B,{q) 



vi.q) 

g{q^,q^^)+qg{q,q^^) 
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For k G Z>o, let 

a{k) := |^3,2Ao-fc5| 

= # of partitions (A{\ X^^, . . . ,Xj^) of 3fc such that < /j < 3 for all z < j, 
fi = Ai (mod 3), and fi + /j+i + Aj — Aj+i = (mod 3) for all i < j, 

h{k) := |^3,2Ai-fc5| 

= # of partitions (Af', A^^ • • • , A^^") oi'ik-2 such that < /j < 3 for all i < j, 
/i = Ai (mod 3), and fi + fi+i + Aj - A^+i = (mod 3) for all i < j, 

c{k) := # of partitions of k into parts ^ 0, ±7 (mod 15) — 

^ of partitions of A; — 1 into parts ^ 0, ±2 (mod 15), 

(i(fc) := # of partitions of /i: — 1 into parts ^ 0, ±4 (mod 15) + 
7^ of partitions of k — 2 into parts ^ 0, ±1 (mod 15). 

Then, by Theorem 3.1 and equations fl5.18p and fl5.19p we obtain the following 
partition identities, which we believe to be new: 

Theorem 5.1. a{k) = c{k), for k > 0, and b{k) = d{k), for k > 1. 
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